Stanley-Reisner resolution of constant weight linear codes

نویسندگان

  • Trygve Johnsen
  • Hugues Verdure
چکیده

Given a constant weight linear code, we investigate its weight hierarchy and the Stanley-Reisner resolution of its associated matroid regarded as a simplicial complex. We also exhibit conditions on the higher weights sufficient to conclude that the code is of constant weight.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On a special class of Stanley-Reisner ideals

For an $n$-gon with vertices at points $1,2,cdots,n$, the Betti numbers of its suspension, the simplicial complex that involves two more vertices $n+1$ and $n+2$, is known. In this paper, with a constructive and simple proof, wegeneralize this result to find the minimal free resolution and Betti numbers of the $S$-module $S/I$ where  $S=K[x_{1},cdots, x_{n}]$ and $I$ is the associated ideal to ...

متن کامل

Buchsbaum Stanley–reisner Rings with Minimal Multiplicity

In this paper, we study non-Cohen–Macaulay Buchsbaum Stanley– Reisner rings with linear free resolution. In particular, for given integers c, d, q with c ≥ 1, 2 ≤ q ≤ d, we give an upper bound hc,d,q on the dimension of the unique non-vanishing homology H̃q−2(∆; k) of a d-dimensional Buchsbaum ring k[∆] with q-linear resolution and codimension c. Also, we discuss about existence for such Buchsba...

متن کامل

A generalization of weight polynomials to matroids

Generalizing polynomials previously studied in the context of linear codes, we define weight polynomials and an enumerator for a matroid M . Our main result is that these polynomials are determined by Betti numbers associated with N0-graded minimal free resolutions of the Stanley-Reisner ideals of M and so-called elongations of M . Generalizing Greene’s theorem from coding theory, we show that ...

متن کامل

Betti numbers of Stanley–Reisner rings with pure resolutions

Let ∆ be simplicial complex and let k[∆] denote the Stanley– Reisner ring corresponding to ∆. Suppose that k[∆] has a pure free resolution. Then we describe the Betti numbers and the Hilbert– Samuel multiplicity of k[∆] in terms of the h–vector of ∆. As an application, we derive a linear equation system and some inequalities for the components of the h–vector of the clique complex of an arbitra...

متن کامل

Simplicial Complexes of Whisker Type

Let I ⊂ K[x1, . . . , xn] be a zero-dimensional monomial ideal, and ∆(I) be the simplicial complex whose Stanley–Reisner ideal is the polarization of I. It follows from a result of Soleyman Jahan that ∆(I) is shellable. We give a new short proof of this fact by providing an explicit shelling. Moreover, we show that ∆(I) is even vertex decomposable. The ideal L(I), which is defined to be the Sta...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Des. Codes Cryptography

دوره 72  شماره 

صفحات  -

تاریخ انتشار 2014